#include<bits/stdc++.h>
using namespace std;
int main(){
	freopen("sort.in","r",stdin);
	freopen("sort.out","w",stdout);
	int n,q;cin>>n>>q;
	int a[10000],b[10000],c[200100],m=0;
	for(int i=1;i<=n;i++) {
		cin>>a[i];
	}
	for(int i=1;i<=q;i++){
		int o;cin>>o;
		if(o==1){
			int u,v;cin>>u>>v;
			a[u]=v;
		}
		else{
			int r;cin>>r;int l=a[r];
			sort(a+1,a+n+1);
			int len=unique(a+1,a+n+1)-a;
			for(int i=1;i<=len;i++){
				if(a[len]==l)
				c[m]=i;
			}
			m++;
		}
	}
	for(int i=0;i<m;i++) cout<<c[i]<<endl;
	return 0;
}
